Landau's and Rado's Theorems and Partial Tournaments
نویسندگان
چکیده
Using Rado’s theorem for the existence of an independent transversal of family of subsets of a set on which a matroid is defined, we give a proof of Landau’s theorem for the existence of a tournament with a prescribed degree sequence. A similar approach is used to determine when a partial tournament can be extended to a tournament with a prescribed degree sequence. Mathematics Subject Classifications: 05C07,05C20,05C50.
منابع مشابه
Fixed Point Theorems For Weak Contractions in Dualistic Partial Metric Spaces
In this paper, we describe some topological properties of dualistic partial metric spaces and establish some fixed point theorems for weak contraction mappings of rational type defined on dual partial metric spaces. These results are generalizations of some existing results in the literature. Moreover, we present examples to illustrate our result.
متن کاملOn the fixed point theorems in generalized weakly contractive mappings on partial metric spaces
In this paper, we prove a fixed point theorem for a pair of generalized weakly contractive mappings in complete partial metric spaces. The theorems presented are generalizations of very recent fixed point theorems due to Abdeljawad, Karapinar and Tas. To emphasize the very general nature of these results, we illustrate an example.
متن کاملSome common fixed point theorems for four $(psi,varphi)$-weakly contractive mappings satisfying rational expressions in ordered partial metric spaces
The aim of this paper is to prove some common fixed point theorems for four mappings satisfying $(psi,varphi)$-weak contractions involving rational expressions in ordered partial metric spaces. Our results extend, generalize and improve some well-known results in the literature. Also, we give two examples to illustrate our results.
متن کاملSome common fixed point theorems for four $(psi,varphi)$-weakly contractive mappings satisfying rational expressions in ordered partial metric spaces
The aim of this paper is to prove some common fixed point theorems for four mappings satisfying $(psi,varphi)$-weak contractions involving rational expressions in ordered partial metric spaces. Our results extend, generalize and improve some well-known results in the literature. Also, we give two examples to illustrate our results.
متن کاملCommon Fixed Point Theorems for Weakly Compatible Mappings by (CLR) Property on Partial Metric Space
The purpose of this paper is to obtain the common fixed point results for two pair of weakly compatible mapping by using common (CLR) property in partial metric space. Also we extend the very recent results which are presented in [17, Muhammad Sarwar, Mian Bahadur Zada and Inci M. Erhan, Common Fixed Point Theorems of Integral type on Metric Spaces and application to system of functional equat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009